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Please AMEND the CLAIMS as follows : 

1 . (Currently Amended) A network device adapted for processing a service request, 
comprising: 

a processor; and 

a memory, at least one of the processor or the memory being adapted for: 
receiving a service request; 

sending a plurality of response packets in response to receiving the service request, 
each of the plurality of response packets identifying a different type of service via which to 
send a corresponding one of the plurality of response packets, wherein the type of service 
directly corresponds to an Intern et aService Provider of the Internet such that each of the 
plurality of response packets is sent via a different one of a plurality of Internet Service 
Providers of the Internet; tmd 

maintaining a mapping of each different type of service to an IP address, thereby 
enabling the service request to be processed via an IP address associated with a type of 
service identified in a first one of the plurality of response packets to be received, wherein the 
type of service identified in the first one of the plurality of response packets to be received 
identifies one of the plurality of Service Providers of the Internet an Intern e t Service Provider 
: and 

providine the IP address of the one of the plurality of Service Providers of the Internet 
that is mapped to the type of service identified in the first one of the plurality of response 
packets to be received. 

2. (Previously Presented) The network device as recited in claim 1 , wherein the 
service request is a TCP connection request or a DNS request, and wherein each of the 
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plurality of response packets is a TCP acknowledgement packet or a DNS response. 

3. (Cancelled) 

4. (Previously Amended) * The network device as recited in claim 1 , wherein the 
type of service indicates a specific network connection or domain. 

5. (Currently Amended) The method as recited in claim 7 3 wherein maintaining the 
mapping comprises maintaining a plurality of A-records, each of the A-records having- a type 
of service field adapted for indicating a type of service that corresponds to one of the plurality 
of Intornot Service Providers of the Internet and wherein receiving the request comprises 
receiving a DNS A-record request 

6. (Currently Amended) A computer-readable medium, the computer readable medium 
storing thereon instructions for processing a service request in a network device, the 
computer-readable medium storing thereon: 

instructions for receiving a service request; 

instructions for sending a plurality of response packets in response to receiving the 
service request, each of the plurality of response packets identifying a different type of 
service via which to send a corresponding one of the plurality of response packets, wherein 
the type of service identifies an Intern et a_Service Provider of the Internet such that each of 
the plurality of response packets identifies a different one of fee a-plurality of Internet Service 
Providers of the Internet: aad 

instructions for maintaining a mapping of each different type of service to an IP 
address, thereby enabling the service request to be processed via an IP address associated 
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with a type of service identified in a first one of the plurality of response packets to be 
received, wherein the type of service identified in the first one of the plurality of response 
packets to be received identifies one of the -plurality of ServiceJProviders of the Internet m 
Internet Sorvioo Provide r : and 

instructions for providing the IP address of the one of the plurality of Service 
Providers of the Internet that is_mapped to the type of service identified in the first one of the 
plurality of response packets to be received . 

7. (Currently Amended) In a network device, a method of processing a service request, 
comprising: 

receiving a service request; 

sending a plurality of packets in response to receiving the service request, each of the 
plurality of packets identifying a different type of service via which to send a corresponding 
one of the plurality of response packets, wherein the type of service identifies an - lntcme * a 
Service Provider of the Internet s uch that each of the plurality of response packets identifies a 
different one of a plurality of Intornot Service Providers of the Internet : and 

maintaining a mapping of each different type of service to an IP address, thereby 
enabling the service request to be processed via an IP address associated with a type of 
service identified in a first one of the plurality of packets to be received, wherein the type of 
service identified in the first one of the plurality of packets to be received identifies as 
Intern e t Servic e Provid e r one of the plurality of Service Providers of the Internet: and 

providing the IP address of the one of the plurality of Service Providers of the Internet 
that_is_mara>ed to the_type of service identified in the first one of the plurality of response 
packets to be received . 
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8. (Currently Amended) A network device adapted for processing a service request, 
comprising: 

means for receiving a service request; 

means for sending a plurality of packets in response to receiving the service request, 
each of the plurality of packets identifying a different type of service via which to send a 
corresponding one of the plurality of response packets, wherein the type of service identifies 
an Int e rn e t ^Service Provider of the Internet s uch that each of the plurality of response 
packets identifies a different one of a plurality of tetamot Service Providers of the Internet ; 

audi 

means for maintaining a mapping of each different type of service to an IP address, 
thereby enabling the service request to be processed via an IP address associated with a type 
of service identified in a first one of the plurality of packets to be received, wherein the type 
of service identified in the first one of the plurality of packets to be received identifies en 
feito H ict Servio e- Pro - vidCT one of the plurality of Service Providers of the Internet; and 

means for providing the IP address of the one of the plurality of Service Providers of 
thejbtemet that is mapped t^fee_type_ of service identified in the first one of the plurality of 
packets to be received, 

9, (Currently Amended) A network device adapted for processing a DNS request, 
comprising: 

a processor; and 

a memory, at least one of the processor or the memory being adapted for; 
receiving a DNS request indicating a domain name for which an BP address is 
requested; and 

transmitting a plurality of DNS responses in response to the DNS request, each of the 
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plurality of DNS responses being transmitted via a different path associated with a different 
type of service, wherein the type of service identifies or is mapped to an-fotemet a_Senrice 
Provider of the Internet such that each of the plurality of DNS responses is transmitted via a 
different one of a plurality of federate! Service Providers of the Internet: and 

providing an IP address of the one of the plurality of Service Providers of the Internet 
via which a first one of the plurality of DNS responses to be received has been transmitted . 

10. (Cancelled) 

1 1 . (Currently Amended) The method as recited in claim 24, wherein each of the 
plurality of DNS responses includes a different one of a plurality of IP addresses, each of the 
plurality of IP addresses being mapped to a different one of the plurality of Service Providers 
of the Internet type of s ervic e. 

12. (Previously Amended) The network device as recited in claim 9, wherein each 
of the plurality of DNS responses has the same source address and destination address. 

1 3. (Currently Amended) The network device as recited in claim 9, at least one of the 
processor or the memory being further adapted for: 

providing a service identifier in each of the plurality of DNS responses, the service 
identifier identifying an - Ihtorftct one of the plurality of Service Providers Providor that is to 
be used to route the corresponding DNS response. 

14. (Previously Amended) The network device as recited in claim 9, wherein each 
of the plurality of DNS responses comprises a type of service field adapted for indicating a 
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type of service to be used during next-hop based routing based on the type of service, 

1 5. (Previously Presented) The method as recited in claim 24, wherein receiving a 
DNS request comprises receiving a DNS A-record request and wherein transmitting a 
plurality of DNS responses comprises transmitting a plurality of A-records. 

16. (Currently Amended) The network device as recited in claim 1 5, wherein each of the 
plurality of A-records includes a different IP address that is mapped to a different one of the 
plurality of Service Providers of the Internet an Intomot Sorvioo Provider . 

1 7. (Currently Amended) The network device as recited in claim 1 6 a wherein each of the 
plurality of A-reoords further includes a field adapted for identifying the one of the plurality 
of Service Providers of the Internet Service Provider . 

18. (Previously Presented) The network device as recited in claim 1 7, at least one 
of the processor or the memory being further adapted for: 

maintaining a table of A-records that includes the plurality of A-records 

19. (Previously Presented) The method as recited in claim 24, wherein transmitting a 
plurality of DNS responses comprises transmitting the plurality of DNS responses to a client 
DNS server associated with a client initiating the DNS request. 

20. (Currently Amended) The method as recited in claim 19, wherein the client DNS 
server is configured to identify a first one of the plurality of DNS responses to be received 
from the network device and to respond to the client with an IP address of the one of the 
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plurality of Service Providers of the Int ernet Sorvioo Provider corresponding to the type of 
service identified in the first one of the plurality of DNS responses. 

21 . (Currently Amended) The method as recited in claim 20, wherein the client DNS 

server is further configured to obtain the type of service from the first one of the plurality of 

DNS responses and obtain an IP address of the Internet S e rvic e Provider one of the plurality 

of Service Providers c orresponding to the type of service from a mapping table. 

# 

22. (Previously Presented) The method as recited in claim 24, wherein transmitting the 
plurality of DNS responses comprises transmitting the plurality of DNS responses via one or 
more intermediate routers configured to perform next-hop policy based routing based on the 
type of service. 

23. (Currently Amended) A computer-readable medium storing thereon instructions for 
processing a DNS request in a network device, the computer-readable medium storing 
thereon the following instructions: 

instructions for receiving a DNS request indicating a domain name for which an IP 
address is requested; aad 

instructions for transmitting a plurality of DNS responses in response to the DNS 
request, each of the plurality of DNS responses being transmitted via a different path 
associated with a different type of service, wherein the type of service identifies or is mapped 
to an Internet aService Provider of the Internet such that each of the plurality of DNS 
responses is transmitted via a different one of a plurality of Intern e t Service Providers of the . 
Internet: and 

instructions Jorjirovidittg an IP address of the one of the plurality of Service 
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Providers of the Internet via which a first one of the plurality of DNS responses to be 
received has been transmitted . 

24. (Currently Amended) In a network device, a method of processing a DNS request, 
comprising: 

receiving a DNS request indicating a domain name for which an IP address is 
requested; aad 

transmitting a plurality of DNS responses in response to the DNS request, each of the 
plurality of DNS responses being transmitted via a different path associated with a different 
type of service, wherein the type of service identifies or is mapped to an-Intcraot ^Service 
Provider of the Internet such that each of the plurality of DNS responses is transmitted via a 
different one of a plurality of Inte rn et Service Providers of the Internet: and 

providing an IP address of the one of the plurality of Service Providers of the Internet 
via which a first one of the plurality of DNS responses to be received has been transmitted. 

25. (Currently Amended) A network device adapted for processing a DNS request, 
comprising: 

means for receiving a DNS request indicating a domain name for which an IP address 
is requested; an4 

means for transmitting a plurality of DNS responses in response to the DNS request, 
each of the plurality of DNS responses being transmitted via a different path associated with 
a different type of service, wherein the type of service identifies or is mapped to an Internet a 
Service Provider of the Internet such that each of the plurality of DNS responses is 
transmitted via a different one of a plurality of Intern et Service Providers of the Internet: and 

means for proYiding_an IP address of the one of the plurality of Service Providers of 

CISCP 199/9276 1 - 9 - Application No. 10/034,368 

PAGE 12/24 * RCVD AT 3/23/2009 7:42:21 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/15* DNIS:2738300 < CSID:5106630920 ■ DURATION (mm-ss):0646 



MAR. 23. 2009 4:58PM 5 1 06630920 



NO. 896 P. 13 



the Internet via which a first one of the plurality of DNS responses to be received has been 
transmitted . 

26. (Currently Amended) A system for selecting an Internet Service Provider via which 
to process a client request, comprising: 

a network device adapted for receiving a DNS request indicating a domain name for 
which an IP address is requested and transmitting a plurality of DNS responses, each of the 
plurality of DNS responses being transmitted via a different path associated with a different 
type of service, wherein the type of service identifies an Internet aService Provider of the 
Internet s uch that each of the plurality of DNS responses is transmitted via a different one of - 
a plurality of Internet Service Providers of the Internet ; 

one or more intermediate routers configured to perform next-hop policy based routing 
based on the type of service; and 

a client DNS server associated with a client initiating the DNS request, the client 
DNS server being configured to identify a first one of the plurality of DNS responses to be 
received from the network device and to respond to the client with an IP address of the 
Internet Service Provider of the Internet i dentified by the type of service identified in the first 
one of the plurality of DNS responses. 

27, (Currently Amended) A network device adapted for establishing a TCP connection, 
comprising: 

a processor, and 

a memory, at least one of the processor or the memory being adapted for: 
receiving a TCP connection request from a client; 

sending a plurality of TCP acknowledgement packets to the client via a plurality of 
CISCP199/92761 - 10 - Application No. 10/034,368 
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.paths, each of the plurality of paths corresponding to a type of service, wherein the type of 
service indicates oa^atoraoi a_Service Provider of the Internet such that each of the plurality 
of TCP acknowledgement packets is sent via a different one of a plurality of Int e rnet Service 
Providers of the Internet: 

receiving an acknowledgment message from the client that indicates receipt of one of 
the plurality of TCP acknowledgement packets sent by the network device; 

ascertaining the type of service via which the TCP acknowledgement packet received 
by the client was transmitted; and 

providing an HTTP redirect to an IP address directly corresponding to the Internet 
Service Provider of the Internet i ndicated by the type of service, 

28. (Cancelled) 

29. (Previously Presented) The method as recited in claim 40, wherein the TCP 
connection request comprises a TCP packet having a synchronize flag set and wherein each 
of the plurality of TCP acknowledgement packets comprise a TCP packet having a 
synchronize flag set and an acknowledgement flag set. 

30. (Currently Amended) The method as recited in claim 40, wherein each of the 
plurality of TCP acknowledgement packets comprises a type of service field adapted for 
indicating one of the plurality of Service Providers of the Internet an Int e rnet Sorvioo 
Provider . 

31. (Currently Amended) The network device as recited in claim 27, wherein each of the 
plurality of TCP acknowledgement packets comprises a type of service field adapted for 
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indicating a type of service to be used during next-hop based routing based on the type of 
service. 

32, (Previously Presented) The network device as recited in claim 27, wherein each of 
the plurality of TCP acknowledgement packets includes a sequence number field, the at least 
one of the processor or the memory being further adapted for: 

providing a sequence number in the sequence number field indicating an order in 
which the plurality of TCP acknowledgement packets are sent. 

33. (Previously Amended) The network device as recited in claim 32, wherein 
receiving an acknowledgment message from the client that indicates receipt of one of the 
plurality of TCP acknowledgement packets sent by the network device comprises: 

receiving an acknowledgement message from the client including the sequence 
number of a first one of the plurality of TCP acknowledgement packets received by the client. 

34-. (Currently Amended) The network device as recited in claim 33, wherein each of the 
plurality of TCP acknowledgement packets further comprises: 

a type of service field adapted for indicating one of the plurality of Service Providers 
of the Internet an Internet S e rvic e Provid e r via which a corresponding one of the plurality of 
TCP acknowledgement packets is to be transmitted. 

35. (Currently Amended) The network device as recited in claim 34, at least one of the 
processor or the memory being further adapted for: 

obtaining the sequence number from the acknowledgement message received from the 

client 
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determining a type of service associated with the sequence number; and 
ascertaining an IP address corresponding to the I n te rn et Service Provider of the 
Internet indicated by the type of service. 

36. (Currently Amended) The network device as recited in claim 35, wherein ascertaining 
an IP address corresponding to the Internet Service Provider of the Internet indicated by the 
type of service comprises: 

performing a look up in a mapping table, the mapping table including a plurality of IP 
addresses, each of the plurality of IP addresses corresponding to a different one of the 
plurality of Service Providers of the I nternet Soivi o o Provider . 

37. (Currently Amended) The network device as recited in claim 32, wherein each of the 
plurality of TCP acknowledgement packets further comprises: 

a type of service field adapted for indicating a an Int e rn e t Service Provider of the 
Internet via which the corresponding acknowledgement packet is to be transmitted, 

38, (Previously Amended) The network device as recited in claim 32 9 wherein each 
of the plurality of TCP acknowledgement packets further comprises a type of service field 
adapted for indicating a type of service to be used during next-hop based routing based on the 
type of service. 

39, (Currently Amended) A computer-readable medium storing thereon instructions for 
establishing a TCP connection, comprising: 

instructions for receiving a TCP connection request from a client; 

instructions for sending a plurality of TCP acknowledgement packets to the client via 
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a plurality of paths, each of the plurality of paths corresponding to a type of service, wherein 
the type of service indicates aa - frit e m e t a_Service Provider of the Internet such that each of 
the plurality of TCP acknowledgement packets is seat via a different one of a plurality of 
Internet Service Providers of the Internet : 

instructions for receiving an acknowledgment message from the client that indicates 
receipt of one of the plurality of TCP acknowledgement packets sent by the network device; 

instructions for ascertaining the type of service via which the TCP acknowledgement 
packet received by the client was transmitted; and 

instructions for providing an HTTP redirect to an IP address corresponding to one of 
the plurality of Service Providers of the Internet th e Int e rnet Service Provider -indicated by the 
type of service. 

40. (Currently Amended) In a network device, a method of establishing a TCP 
• connection, comprising: 

receiving a TCP connection request from a client; 

sending a plurality of TCP acknowledgement packets to the client via a plurality of 
paths, each of the plurality of paths corresponding to a type of service, wherein the type of 
service indicates an Interne t a^Service Provider of the Internet s uch that each of the plurality 
of TCP acknowledgement packets is sent via a different one of a plurality of Int e rn e t S ervice 
Providers of the Internet; 

receiving an acknowledgment message from the client that indicates receipt of one of 
the plurality of TCP acknowledgement packets sent by the network device; 

ascertaining the type of service via which the TCP acknowledgement packet received 
by the client was transmitted; and 

providing an HTTP redirect to an IP address corresponding to the Intomot Service 
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Provider of the Internet i ndicated by the type of service, wherein the Internet Service Provider 
of the Internet i ndicated by the type of service is one of the plurality of internet Service 
Providers of the Internet . 

41 . (Currently Amended) A network device adapted for establishing a TCP connection, 
comprising: 

means for receiving a TCP connection request from a client; 

means for sending a plurality of TCP acknowledgement packets to the client via a 
plurality of paths, each of the plurality of paths corresponding to a type of service, wherein 
the type of service indicates an Internet a_Service Provider of the Internet such that each of 
the plurality of TCP acknowledgement packets is sent via a different one of a plurality of 
Intern e t -Service Providers of the_ Internet; 

means for receiving an acknowledgment message from the client that indicates receipt 
of one of the plurality of TCP acknowledgement packets sent by the network device; 

means for ascertaining the type of service via which the TCP acknowledgement 
packet received by the client was transmitted; and 

means for providing an HTTP redirect to an IP address corresponding to the Internet 
one of the plurality of Service Providers of the Internet Service Provider indicated by the type 
of service. 

42. (Currently Amended) The network device as recited in claim 1 , wherein the type of 
service identifies the Internet Service Provider of the Internet 
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